A Theorem of Sylvester and Schur
نویسنده
چکیده
The theorem in question asserts that, if n > k, then, in the set of integers n, n+1, n-J-2, . . ., n +k-1, there is a number containing a prime divisor greater than k . If n = k+ 1, we obtain the well-known theorem of Chebyshev . The theorem was first asserted and proved by Sylvester t about forty-five years ago . Recently Schurt has rediscovered and again proved the theorem . The following proof is shorter and more elementary than the previous ones. We shall not use Chebyshev*s results, so that we shall also prove Chebyshev's theorem§ .
منابع مشابه
Theorems of Sylvester and Schur
An old theorem of Sylvester states that a product of k consecutive positive integers each exceeding k is divisible by a prime greater than k. We shall give a proof of this theorem and apply it to prove a result of Schur on the irreducibility of certain polynomials.
متن کاملTheoretical results on the global GMRES method for solving generalized Sylvester matrix equations
The global generalized minimum residual (Gl-GMRES) method is examined for solving the generalized Sylvester matrix equation [sumlimits_{i = 1}^q {A_i } XB_i = C.] Some new theoretical results are elaborated for the proposed method by employing the Schur complement. These results can be exploited to establish new convergence properties of the Gl-GMRES method for solving genera...
متن کاملA Schur Method for Solving Projected Continuous-Time Sylvester Equations
In this paper, we propose a direct method based on the real Schur factorization for solving the projected Sylvester equation with relatively small size. The algebraic formula of the solution of the projected continuous-time Sylvester equation is presented. The computational cost of the direct method is estimated. Numerical experiments show that this direct method has high accuracy. Keywords—Pro...
متن کاملContributions to Parallel Algorithms for Sylvester-type Matrix Equations and Periodic Eigenvalue Reordering in Cyclic Matrix Products
This Licentiate Thesis contains contributions in two different subfields of Computing Science: parallel ScaLAPACK-style algorithms for Sylvester-type matrix equations and periodic eigenvalue reordering in a cyclic product of matrices. Sylvester-type matrix equations, like the continuous-time Sylvester equation AX −XB = C, where A of size m×m, B of size n×n and C of size m×n are general matrices...
متن کاملA Structured Rank - Revealing Method for Sylvester Matrix 1 )
We propose a displacement structure based rank-revealing algorithm for Sylvester matrix, then apply it to compute approximate greatest common division of two univariate polynomials with floating-point coefficients. This structured rank-revealing method is based on a stabilized version of the generalized Schur algorithm [8], and is a fast rank-revealing method in the sense that, all computations...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003